monochromatic edge

См. также в других словарях:

• Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… …   Wikipedia

• Monochromatic triangle — The monochromatic triangle problem is a decision problem that is known to be NP complete. Input: An n node undirected graph G(V,E) with node set V and edge set E. Question: Can the edges, E, of G be partitioned into two disjoint sets E1 and E2,… …   Wikipedia

• Hadwiger conjecture (graph theory) — In graph theory, the Hadwiger conjecture (or Hadwiger s conjecture) states that, if an undirected graph G requires k or more colors in any vertex coloring, then one can find k disjoint connected subgraphs of G such that each subgraph is connected …   Wikipedia

• Ramsey's theorem — This article goes into technical details quite quickly. For a slightly gentler introduction see Ramsey theory. In combinatorics, Ramsey s theorem states that in any colouring of the edges of a sufficiently large complete graph (that is, a simple… …   Wikipedia

• spectroscopy — spectroscopist /spek tros keuh pist/, n. /spek tros keuh pee, spek treuh skoh pee/, n. the science that deals with the use of the spectroscope and with spectrum analysis. [1865 70; SPECTRO + SCOPY] * * * Branch of analysis devoted to identifying… …   Universalium

• X-ray crystallography — can locate every atom in a zeolite, an aluminosilicate with many important applications, such as water purification. X ray crystallography is a method of determining the arrangement of atoms within a crystal, in which a beam of X rays strikes a… …   Wikipedia

• Probabilistic method — This article is not about probabilistic algorithms, which give the right answer with high probability but not with certainty, nor about Monte Carlo methods, which are simulations relying on pseudo randomness. The probabilistic method is a… …   Wikipedia

• CIE 1931 color space — In the study of color perception, one of the first mathematically defined color spaces is the CIE 1931 XYZ color space, created by the International Commission on Illumination (CIE) in 1931.[1][2] The CIE XYZ color space was derived from a series …   Wikipedia

• Diffraction topography — (short: topography ) is an X ray imaging technique based on Bragg diffraction. Diffraction topographic images ( topographs ) record the intensity profile of a beam of X rays (or, sometimes, neutrons) diffracted by a crystal. A topograph thus… …   Wikipedia

• Gamut — This article is about color gamut. For other uses, see Gamut (disambiguation). A typical CRT gamut. The grayed out horseshoe shape is the entire range of possible chromaticities, displayed in the CIE 1931 chromaticity diagram format (see below).… …   Wikipedia

• Color — This article is about the perceptual property. For other uses, see Color (disambiguation). For usage of color on Wikipedia, see Wikipedia:Colors. Colored pencils Color or colour (see spelling differences) is the visual perceptual property… …   Wikipedia